Entanglement transformations using separable operations 
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We study conditions for the deterministic transformation \tp) — > \(j>) of a bipartite entangled 
state by a separable operation. If the separable operation is a local operation with classical commu- 
nication (LOCC), Nielsen's majorization theorem provides necessary and sufficient conditions. For 
the general case we derive a necessary condition in terms of products of Schmidt coefficients, which 
is equivalent to the Nielsen condition when either of the two factor spaces is of dimension 2, but is 
otherwise weaker. One implication is that no separable operation can reverse a deterministic map 
produced by another separable operation, if one excludes the case where the Schmidt coefficients of 
and are the same as those of |^). The question of sufficient conditions in the general separable 
case remains open. When the Schmidt coefficients of li/)) are the same as those of we show that 
the Kraus operators of the separable transformation restricted to the supports of on the factor 
spaces are proportional to unitaries. When that proportionality holds and the factor spaces have 
equal dimension, we find conditions for the deterministic transformation of a collection of several 
full Schmidt rank pure states to pure states \4>j). 

PACS numbers: 03.67.Mn 
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I. INTRODUCTION 

A separable operation A on a bipartite quantum sys- 
tem is a transformation of the form 

p' = A{p) = J2{Ar,. ® B„,)piAl (g> Bl), (1) 

m 

where p is an initial density operator on the Hilbert space 
Ha ^Ti-B- The Kraus operators Am ® -Bm are arbitrary 
product operators satisfying the closure condition 
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The extension of (U) and ^ to multipartite systems is 
obvious, but here we will only consider the bipartite case. 
To avoid technical issues the sums in ([T]) and ^ and the 
dimensions of Ha and Hb are assumed to be finite. 

Various kinds of separable operations play important 
roles in quantum information theory. When m takes on 
only one value the operators Ai and Bi are (or can be 
chosen to be) unitary operators, and the operation is a 
local unitary transformation. When every Am and ev- 
ery Bm is proportional to a unitary operator, we call the 
operation a separable random unitary channel. Both of 
these are members of the well-studied class of local oper- 
ations with classical communication (LOCC), which can 
be thought of as an operation carried out by Alice on 
Ha with the outcome communicated to Bob. He then 
uses this information to choose an operation that is car- 
ried out on Hb, with outcome communicated to Alice, 
who uses it to determine the next operation on Ha, and 
so forth. For a precise definition and a discussion, see 
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Sec. XI]. While any LOCC is a separable operation, 
i.e., can be written in the form ([T]), the reverse is not 
true: there are separable operations which fall outside 
the LOCC class [f . 

Studying properties of general separable operations 
seems worthwhile because any results obtained this way 
then apply to the LOCC subcategory, which is harder to 
characterize from a mathematical point of view. How- 
ever, relatively little is known about separable opera- 
tions, whereas LOCC has been the subject of inten- 
sive studies, with many important results. For exam- 
ple, an LOCC applied to a pure entangled state lip) (i.e., 
p = in 11])) results in an ensemble of pure states 

(labeled by m) whose average entanglement cannot ex- 
ceed that oi lip), Sec. XV D]. One suspects that 
the same is true of a general separable operation A, but 
this has not been proved. All that seems to be known 
is that A cannot "generate" entanglement when applied 
to a product pure state or a separable mixed state: the 
outcome (as is easily checked) will be a separable state. 

If an LOCC is applied to a pure (entangled) state \tp), 
Lo and Popescu Q have shown that the same result, 
typically an ensemble, can be achieved using a different 
LOCC (depending both on the original operation and on 
lip)) in which Alice carries out an appropriate operation 
on Ha and Bob a unitary, depending on that outcome, 
on Hb- This in turn is the basis of a condition due to 
Nielsen [4] which states that there is an LOCC operation 
deterministically (probability 1) mapping a given bipar- 
tite state IV') to another pure state \ip) if and only if 
majorizes lip) @. 

In this paper we derive a necessary condition for a 
separable operation to deterministically map \ip) to 
in terms of their Schmidt coefficients, the inequality 
While it is weaker than Nielsen's condition (unless either 
Ha ot Hb is two dimensional, in which case it is equiv- 
alent), it is not trivial. In the particular case that the 
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Schmidt coefficients are the same, i.e., \ip) and are 
equivalent under local unitaries, we show that all the 
and Bm operators in llj are proportional to unitaries, so 
that in this case the separable operation is also a ran- 
dom unitary channel. For this situation we also study 
the conditions under which a whole collection {\ipj)} of 
pure states are deterministically mapped to pure states, a 
problem which seems not to have been previously studied 
either for LOCC or for more general separable operations. 

The remainder of the paper is organized as follows. 
Section [IT] has the proof, based on a inequality by 
Minkowski, p. 482 of [y], of the relationship between the 
Schmidt coefficients of and when a separable op- 
eration deterministically maps \Tp) to 10), and some con- 
sequences of this result. In Section IIIII we derive and 
discuss the conditions under which a separable random 
unitary channel will map a collection of pure states to 
pure states. A summary and some discussion of open 
questions will be found in Section ITVl 

II. LOCAL TRANSFORMATIONS OF 
BIPARTITE ENTANGLED STATES 

We use the term Schmidt coefficients for the nonnega- 
tive coefficients {Xj} in the Schmidt expansion 

W = J2^^\^o)^\h), (3) 

of a state G H.a^'Hb^ using appropriately chosen or- 
thonormal bases {|aj)} and with the order chosen 

so that 

Ao > Ai > • • • > A<j_i > 0. (4) 

The number r of positive (nonzero) Schmidt coefficients 
is called the Schmidt rank. We call the subspace of T-La 
spanned by |ao), |ai) . . . jor-i), i.e., the basis kets for 
which the Schmidt coefficients are positive, the TIa sup- 
port of |?A), and that spanned by |6o), |&i) • ■ ■ |^r-i) its 
T-Lb support. 

Our main result is the following: 

Theorem 1. Let j?/') and he two bipartite entangled 
states on 'Ha^'Hb with positive Schmidt coefficients {Aj} 
and respectively, in decreasing order, and let r he 

the Schmidt rank o/|V')- If\'>P) can he transformed to |0) 
hy a deterministic separable operation, then 

i) The Schmidt rank of |0) is less than or equal to r. 

it) 

r—l r — 1 

3=0 3=0 

Hi) If ^ is an equality with both sides positive, the 
Schmidt coefficients of \ip) and are identical, Xj — 
fij, and the operators Am and Bm restricted to the Ti.A 
andTLB supports of\ip), respectively, are proportional to 
unitary operators. 



iv) The reverse deterministic transformation of \4)) to 
\ip) hy a separable operation is only possible when the 
Schmidt coefficients are identical, Xj — fij . 

Proof. For the proof it is convenient to use map-state 
duality (see and [Q, Chap. 11]) defined in the fol- 

lowing way. Let {|6j)} be an orthonormal basis of TCb 
that will remain fixed throughout the following discus- 
sion. Any ket \x) G Ha ® Hb can be expanded in this 
basis in the form 

ix) = Ei"^)®i^^)' (6) 

3 

where the {|aj)} are the (unnormalized) expansion coeffi- 
cients. We define the corresponding dual map % : Tig — > 
Ha to be 

3 

Obviously any map from Hb Ha can be written in 
the form ([7]), and can thus be transformed into a ket on 
Ha®Hb by the inverse process: replacing {bj\ with \bj). 
The transformation depends on the choice of basis {l^ij)}, 
but this will not matter, because our results will in the 
end be independent of this choice. Note in particular 
that the rank of the operator x is exactly the same as 
the Schmidt rank of |x). 

For a separable operation that deterministically maps 
IV') to \(f)) (or, to be more specific, |?/')(V'I to |0)(?!'|) it 
must be the case that 

{Am®Bm)\i^)^^/p^\4>), (8) 

for every m, as otherwise the result of the separable op- 
eration acting on would be a mixed state. (One could 
also include a complex phase factor depending on m, but 
this can be removed by incorporating it in Am — an oper- 
ation is not changed if the Kraus operators are multiplied 
by phases.) By using map-state duality we may rewrite 
^ in the form 

Ayn'll^Bra = ^/p^cj), (9) 

where by Bm we mean the transpose of this operator 
in the basis {|6j)} — or, to be more precise, the operator 
whose matrix in this basis is the transpose of the matrix 
of Bm. From Q one sees at once that since the rank of 
a product of operators cannot be larger than the rank of 
any of the factors, the rank of cj) cannot be greater than 
that of ip. When translated back into Schmidt ranks this 
proves (i). 

For the next part of the proof let us first assume that 
Ha and Hb have the same dimension d, and that the 
Schmidt ranks of both \ip) and |0) are equal to d; we 
leave until later the modifications necessary when these 
conditions are not satisfied. In light of the previous dis- 
cussion of (O, we see that Bm has rank d, so is invertible. 
Therefore one can solve (0) for Am, and if the solution is 
inserted in ^ the result is 
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The Minkowski inequality (Q, p. 482) for a sum of 
positive semidefinite operators on a Z?-dimcnsional space 
is 
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det(^g,„) >^(detQ„) 
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(11) 



with equahty if and only if all Qm^s are proportional, 
i.e. Qi — fijQj, where the are positive constants. 
Since Al^A^ B^Bj^ is a positive operator on a I? = 
dimensional space, pH)) and pT|) yield 



1 > det ( ^p„[V'-its„it(^t^)s-^i^,-i] ^ [BlB,^] 
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clet(p™[V^-i^B-it(0t^)S-i^-i] ^ [5t 

det(0t0)i/'^ _ det(£0);^ 
detp'^^O^ ~ dei#W^' 

I 
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which is equivalent to 



det{ip''ip) > det(0V)- 



(13) 



The relation det(A (g) B)={det A)''{det B)" , where a,b 
are the dimensions of A and _B, was used in deriving 
p2| . Since ([13]) is the square of ([5]), this proves part (ii). 

If ^ is an equality with both sides positive, 
det((/)^'(^)/ det(V'V) = 1 and the inequality becomes 
an equality, which implies that all positive operators in 
PTjl are proportional, i.e. 

AlA^ (g> BlB^ = frr^nAlA^ ® Bis„, (14) 

where the are positive constants. Setting n = 1 in 
and inserting it in Q one gets 

{J2f,ni)A\Ai®BlBi^I^I. (15) 



This implies that both and bIBi are proportional 

to the identity, so Ai and -Bi are proportional to unitary 
operators, and of course the same argument works for 
every m. Since local unitaries cannot change the Schmidt 
coefficients, it is obvious that and must share the 
same set of Schmidt coefhcients, that is Xj — , for every 
j, and this proves (iii). 

To prove (iv), note that if there is a separable operation 
carrying \tjj) to and another carrying to |V'), the 
Schmidt ranks of [ip) and must be equal by (i), and ([5]) 
is an equality, so (iii) implies equal Schmidt coefficients. 



Next let us consider the modifications needed when the 
Schmidt ranks of \tp) and might be unequal, and are 
possibly less than the dimensions of Ti.A or Ti.B, which 
need not be the same. As noted previously, ([9]) shows 
that the Schmidt rank of \(j>) cannot be greater than that 
of 1-0). If it is less, then the right side of (O is zero, 
because at least one of the in the product will be zero, 
so part (ii) of the theorem is automatically satisfied, part 
(iii) docs not apply, and (iv) is trivial. Thus we only 
need to discuss the case in which the Schmidt ranks of 
IV') and \(j)) have the same value r. Let Pa and Pb be 
the projectors on the Ha and Ti.B supports Sa and Sb of 
lip) (as defined at the beginning of this section), and let 
Ta and Tg be the corresponding supports of |(/)). Note 
that each of these subspaces is of dimension r. Since 
(Pa Pb)]^^) — li^), ® can be rewritten as 



{A'm B'^ 



/Pn 



where 



A'^^ArnPA, B'„^=B„,Pb 

and B„ 



(16) 



(17) 



are the operators Am and _B,„ restricted to the supports 
of 1-0). In fact, A'm maps Sa onto Ta-, and B'^ maps Sb 
onto Tb, as this is the only way in which p6p can be 
satisfied when and have the same Schmidt rank. 
Finally, by multiplying ([2]) by Pa ® Pb on both left and 
right one arrives at the closure condition 



a'Jai®b'Jb'=Pa®Pb 



(18) 



4 



Thus if we use the restricted operators A'^ and B'^ we 
are back to the situation considered previously, with Sa 
and Ta (which are isomorphic) playing the role of TCa, 
and Sb and Tg the role of Tis, and hence the previous 
proof applies. □ 

Some connections between LOCC and the more gen- 
eral category of separable operations are indicated in the 
following corollaries: 

Corollary 1. When \ip) is majorized by so there is 
a deterministic LOCC mapping \ip) to there does not 
exist a separable operation that deterministically maps |0) 
to li/i), unless these have equal Schmidt coefficients (are 
equivalent under local unitaries). 

This is nothing but (iv) of Theorem 1 applied when 
the IV') to \(f)) map is LOCC, and thus separable. It is 
nonetheless worth pointing out because majorization pro- 
vides a very precise characterization of what determinis- 
tic LOCC operations can accomplish, and the corollary 
provides a connection with more general separable oper- 
ations. 

Corollary 2. IJ either TL a orTLs is 2- dimensional, then 
\ip) can be deterministically transformed to \<j}) if and only 
if this is possible using LOCC, i.e., \^) is majorized by 

The proof comes from noting that when there are only 
two nonzero Schmidt coefficients, the majorization con- 
dition is /io > Ao, and this is equivalent to 

III. SEPARABLE RANDOM UNITARY 
CHANNEL 

A. Condition for deterministic mapping 

Any quantum operation (trace-preserving completely 
positive map) can be thought of as a quantum channel, 
and if the Kraus operators are proportional to unitaries, 
the channel is bistochastic (maps / to /) and is called 
a random unitary channel or a random external field in 
Sec. 10.6 of 0. Thus a separable operation in which the 
A„i and B„i are proportional to unitaries Um and Vm, so 
([T|) takes the form 

= A(p) = ^p™(?7™® Kn)p(L/™® K„)\ (19) 

with the Pm > summing to 1, can be called a separable 
random unitary channel. We shall be interested in the 
case in which Ha and Ti. b have the same dimension d, and 
in which the separable unitary channel deterministically 
maps not just one but a collection {|V'j)}: 1 < J < ^ of 
pure states of full Schmidt rank d to pure states. This 
means that (jS]) written in the form 

{U^®V^)\iP,) = \^j), (20) 



must hold for all j as well as for all m. The dot equality 
= means the two sides can differ by at most a complex 
phase. Here such phases cannot simply be incorporated 
in Um or Vm, because (1^01) must hold for all values of j, 
even though they are not relevant for the map carrying 

to 

Theorem 2. Let {|'0j)}, 1 < j < N be a collection of 
states of full Schmidt rank on a tensor product TLa ® 
TLb of two spaces of equal dimension, and let A be the 
separable random unitary channel defined by (|19p . Let 
ipj and be the operators dual to ji/'j) and \(f>j) — see © 
and 

i) If every \'ipj) from the collection is deterministically 
mapped to a pure state, then 

UlU,,iJ,4 = i^j4uiU,, (21) 

for every m,n,j, and k. 

ii) If (j2ip holds for a fixed m and every n,j, and k, 
it holds for every m,n,j, and k. If in addition at least 
one of the states from the collection is determin- 
istically mapped to a pure state by A, then every state in 
the collection is mapped to a pure state. 

Hi) Statements (i) and (ii) also hold when (j2ip is re- 
placed with 

Kl^nV'lV'fe = (22) 

Proof. Part (i) . By map-state duality ([^0)1 can be rewrit- 
ten as 

Um^l^jVm = (j),, (23) 

where Vm is the transpose of Vm — see the remarks fol- 
lowing By combining ([25)) with its adjoint with j 
replaced by fc, and using the fact that Vm is unitary, we 
arrive at 

Um^A^l = <I^A- (24) 

Since the right side is independent of m, so is the left, 
which means that 

Ur^^.^Ul = U,„i^A,Ul (25) 

Multiply on the left by C/^ and on the right by J7„ to 
obtain ((2T|) . 

Part (ii). If ([25)1 . which is equivalent to ([2T)) . holds 
for m = 1 it obviously holds for all values of m. Now 
assume that is mapped by A to a pure state \4>i), so 
([23)l holds for all m when j = 1. Take the adjoint of this 
equation and multiply by Vm to obtain 

4ul^Vm4- (26) 
Set fc = 1 in ([25p. and use ([26)) to rewrite it as 

U^^P,V,A ^ Um^P,Vm4- (27) 

Since by hypothesis has Schmidt rank d, the same 
is true of ipi , and since Um and Vm in (|23p are unitaries, 
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4>i and thus also 4>\ has rank d and is invertible. Conse- 
quently, (P7)) implies that 

Uni^,% - C/,„V,V;^, (28) 

and we can define to be one of these common values, 
for example UiipjVi. Map-state duality transforms this 

into which, because of l|28|) . satisfies (|20|) . 

Part (iii). The roles of [/,„ and Vm are obviously sym- 
metrical, but our convention for map-state duality makes 
ipj a map from Tis to Ha, which is the reason why its 
adjoint appears in ((22)) . □ 

B. Example 

Let us apply Theorem [2] to see what pure states of 
full Schmidt rank are deterministically mapped onto pure 
states by the following separable random unitary channel 
on two qubits: 

A{p)=PP+{l-p){X^Z)p{X(E)Z). (29) 

The Kraus operators are I (g) I and X ^ Z, so Ui = / 
and U2 — X. Thus the condition l[2T|) for a collection 
of states {IV'i)} to be deterministically mapped to pure 
states is 

X^.Vi = ^AX. (30) 
It is easily checked that 

IV'i)-(l+)|0) + |->|l»/%/2 (31) 
is mapped to itself by ([29]) . If the corresponding 

(32) 

is inserted in (|30p with k — 1, one can show that ([50]) is 
satisfied for any 2x2 matrix 

*-(:;25) p« 

having Cj = ioj and dj = ^hj, and that in turn these 
satisfy (|3D|) for every j and k. Thus all states of the form 

IV-i) = a|00) + 5|01) ± a|10) T h\ll) (34) 

with a and h complex numbers, are mapped by this chan- 
nel into pure states. 

IV. CONCLUSIONS 

Our main results are in Theorem[T] if a pure state on a 
bipartite system TLa^T-Lb is deterministically mapped to 
a pure state by a separable operation {Am ® Bm}, then 
the product of the Schmidt coefficients can only decrease. 



and if it remains the same, the two sets of Schmidt coef- 
ficients are identical to each other, and the Am and Bm 
operators are proportional to unitaries. (See the detailed 
statement of the theorem for situations in which some of 
the Schmidt coefficients vanish.) This product condition 
is necessary but not sufficient: i.e., even if it is satisfied 
there is no guarantee that a separable operation exists 
which can carry out the specified map. Indeed, we think 
it is likely that when both Ha and Hb have dimension 3 
or more there are situations in which the product condi- 
tion is satisfied but a deterministic map is not possible. 
The reason is that (O is consistent with |0) having a 
larger entanglement than \rp), and we doubt whether a 
separable operation can increase entanglement. While it 
is known that LOCC cannot increase the average entan- 
glement [pj]. Sec. XV D], there seems to be no similar 
result for general separable operations. This is an im- 
portant open question. 

It is helpful to compare the product condition ^ with 
Nielsen's majorization condition, which says that a deter- 
ministic separable operation of the LOCC type can map 
IV') to |(/)) if and only if |(/)) majorizes IV') H- Corollary II 
of Theorem [1] shows that the two are identical if system 
A or system B is 2-dimensional. Under this condition 
a general separable operation can deterministically map 
IV') to 10) only if it is possible with LOCC. This obser- 
vation gives rise to the conjecture that when either A or 
B is 2-dimensional any separable operation is actually of 
the LOCC form. This conjecture is consistent with the 
fact that the well-known example [2] of a separable op- 
eration that is not LOCC uses the tensor product of two 
3-dimensional spaces. But whether separable and LOCC 
coincide even in the simple case of a 2 x 2 system is at 
present an open question (see note added in proof). 

When the dimensions of A and B are both 3 or more 
the product condition of Theorem [T] is weaker than the 
majorization condition: if |0) majorizes \ip) then ^ will 
hold 10], but the converse is in general not true. Thus 
there might be situations in which a separable opera- 
tion deterministically maps \ip) to \4>) even though |0) 
does not majorize If such cases exist. Corollary [1] of 
Theorem [1] tells us that jV') and must be incompara- 
ble under majorization: neither one majorizes the other. 
Finding an instance, or demonstrating its impossibility, 
would help clarify how general separable operations differ 
from the LOCC subclass. 

When a separable operation deterministically maps {ip) 
to \(j>) and the product of the two sets of Schmidt coeffi- 
cients are the same, part (iii) of Theorem [1] tells us that 
the collections of Schmidt coefficients are in fact iden- 
tical, and that the Am and Bm operators (restricted if 
necessary to the supports of \tp)) are proportional to uni- 
taries. Given this proportionality (and that the map is 
deterministic), the identity of the collection of Schmidt 
coefficients is immediately evident, but the converse is 
not at all obvious. The result just mentioned can be used 
to simplify part of the proof in some interesting work on 
local copying, specifically the unitarity of local Kraus op- 
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erators in [[IH, Sec. 3.1]. It might have applications in 
other cases where one is interested in deterministic non- 
local operations. 

Finally, Theorem [5] gives conditions under which a sep- 
arable random unitary operation can deterministically 
map a whole collection of pure states to pure states. 
These conditions [see I^T^ or (HD)] involve both the uni- 
tary operators and the states themselves, expressed as 
operators using map-state duality, in an interesting com- 
bination. While these results apply only to a very special 
category, they raise the question whether simultaneous 
deterministic maps of several pure states might be of in- 
terest for more general separable operations. The nonlo- 
cal copying problem, as discussed in [ll|, [H, [13, , is 



one situation where results of this type are relevant, and 
there may be others. 

Note added in proof. Our conjecture on the equivalence 
of separable operations and LOCC for low dimensions has 
been shown to be false [l7j . 
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